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ENRICHED P-PARTITIONS AND PEAK ALGEBRAS 
(EXTENDED ABSTRACT) 

T. KYLE PETERSEN 


Abstract. We generalize Stembridge’s enriched P-partitions and use this theory to outline the structure of 
peak algebras for the symmetric group and the hyperoctahedral group. Whereas Stembridge’s enriched P- 
partitions are related to quasisymmetric functions (the coalgebra dual to Solomon’s type A descent algebra), 
our generalized enriched P-partitions are related to type B quasisymmetric functions (the coalgebra dual 
to Solomon’s type B descent algebra). Using these functions, we explore three different peak algebras: the 
“interior” and “left” peak algebras of type A, and a new type B peak algebra. Our results specialize to results 
for commutative peak algebras as well. 


1. Introduction 

Much attention has been given to the so-called descent algebras; see iniiiEiiiniiniiniiiiiisiiiiiiiiniEsi 
Here we add a chapter to the story of the more recently introduced peak algebras. Our approach expands 
on the one taken in m cni and EH, where descents were studied using Richard Stanley’s P-partitions, 
or modified versions thereof. This paper is a condensed version of EU, which contains several results not 
mentioned here, as well as any omitted proofs. 

Generically, a peak of a permutation tt G ©„ is a position i such that 7r(z — 1) < irii) > Tr(i + 1). The only 
difference between the various types of peak sets we will study is the values of i that we allow. The interior 
peak set and the left peak set are, respectively: 

Pk(7r) := {i G [2, n — 1] | 7r(z — 1) < TT{i) > 7r(i -|- 1)} 

Pk*'^^(7r) := {i G [1, n — 1] | 7r(i — 1) < 7r(i) > Tr{i + 1)}, 

where we take 7r(0) = 0. For example, the permutation tt = (2,1,4, 3, 5) has Pk(7r) = {3}, Pk’^^^(7r) = {1,3}. 
We will also study the peak set of signed permutations tt G defined by 

PkB(7r) := {i G [0, n — 1] | 7r(i — 1) < > 7r(i -|- 1)}, 

where 7r(0) = 0 and we say there is a peak in position 0 if 7r(l) < 0. For example, if tt = (—2,3,4, —5,1), 
then PkB(7r) = {0, 3). One can study the suitably defined right and exterior peaks as well, but the algebraic 
implications are more limited. See sections El and El and also |22| . 

The study of algebras related to peaks began with John Stembridge’s paper m on enriched P-partitions, 
followed by others, including PEI El El El El El El • While ESI explores “the algebra of peaks” related to 

quasisymmetric functions, it does not use enriched P-partitions for the study of subalgebras of the group 

algebra Z[©„] as we will here, and the only notion of peak that it uses is that of an interior peak. Kathryn 
Nyman m built on m to show that there is a subalgebra of the group algebra of the symmetric group, akin 
to Solomon’s descent algebra Ea, formed by the linear span of 

VJ := ^ TT, 

7rG©n 

Pk(7r)=7 

which we call the interior peak algebra, denoted Later, without the use of enriched P-partitions, Marcelo 
Aguiar, Nantel Bergeron, and Nyman P showed that left peaks also give a subalgebra in this sense. We will 
denote the linear span of sums of permutations with the same set of left peaks by In P, the authors 

also examined commutative subalgebras of the peak algebras—the “Eulerian” peak algebras formed by sums 
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of permutations with the same number of peaks. One goal of this work is to derive some of the results of ^ 
as a natural application of enriched P-partitions. In doing so, we are led to the type B enriched P-partitions 
and to the type B peak algebra, 

The link between peak algebras and enriched P-partitions is through quasisymmetric generating functions. 
Let Qsym := ®„>q Qsym„ denote the space of quasisymmetric functions, where Qsym„ denotes the qua¬ 
sisymmetric functions homogeneous of degree n. Ira Gessel m showed how generating functions for ordinary 
P-partitions give a natural basis for Qsym, and moreover, he defined a coproduct on Qsym„ that makes it 
the coalgebra dual to Solomon’s descent algebra for the Coxeter group of type An-i- Stembridge m defined 
generating functions for enriched P-partitions that form a subring of the ring of quasisymmetric functions, 
called the peak functions. Let 11 := ®„>q n„ denote the space of peak functions, with !!„ the n-th graded 
component. We will use an approach similar to Gessel’s to give a coproduct on n„ that makes it dual to 
Nyman’s interior peak algebra. 

Just as Stembridge’s enriched P-partitions connect with quasisymmetric functions (the coalgebra dual to 
Solomon’s type A descent algebra), the new types of enriched P-partitions we present here connect to the 
type B quasisymmetric functions, BQsym := 0 „>q BQsym„ (the coalgebra dual to Solomon’s type B descent 
algebra), as defined by Ghak-On Ghow using type B P-partitions. We will define the type B peak functions 
115 := ®„>o ^B,n and the left peak functions 11^^^ := 0„>q 'n.n \ and give a natural coproduct that makes 
dual to ^ and dual to ^B,n- 

Remark 1.1. It is known that the quasisymmetric functions form a Hopf algebra, and Stembridge’s peak 
functions are a Hopf subalgebra |S]. A natural question is whether the type B quasisymmetric functions form 
a Hopf algebra, and they do. As of this writing, it is known that the left peak functions do not form a Hopf 
subalgebra, but an unresolved question is whether type B peak functions form a Hopf subalgebra. This topic 
is part of ongoing work. 


2. Enriched P-partitions 

The “P” in P-partition stands for a partially ordered set, or poset. For our purposes, we assume that all 
posets P, with partial order <p, are finite. And unless otherwise noted, if |P| = n, then the elements of P 
are labeled distinctly with the numbers 1, 2, ..., n. We will sometimes describe a poset by its Hasse diagram, 
as in Figure^ We can think of any permutation tt € 6„ as a poset with the total order 7r(s) <,r 7r(s -I- 1). 


P; 



£(F): 


1 2 


2 1 


3 3 


Figure 1. Linear extensions of a poset P. 

For a poset P with n elements, let P(P) denote its Jordan-Holder set: the set of all permutations of [n] 
which extend P to a total order. This set is also called the set of “linear extensions” of P. For example let 
P be the poset defined byl>p3<p2. In linearizing P we form a total order by retaining all the relations 
of P but introducing new relations so that any element is comparable to any other. In this case, 1 and 2 are 
not comparable, so we have exactly two ways of linearizing P: 3<2<lor3<I<2. These correspond to 
the permutations (3, 2,1) and (3,1, 2). Let us make the following observation. 

Observation 2.1. A permutation tt is in C{P) if and only if i <p j implies 7r“^(Q < 7r“^(j). 

In other words, if i is “below” j in the Hasse diagram of the poset P, it must be below j in any linear 
extension of the poset. 
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We now introduce the basic theory of enriched P-partitions, building on Stembridge’s work m- To begin, 
Stembridge defines P' to be the set of nonzero integers with the following total order: 

-1 < 1 < -2 < 2 < -3 < 3 < ••• 

We will have use for this set, but we view it as a subset of a similar set. Define P^^^ to be the integers with 
the following total order: 

0<-l<l<-2<2<-3<3< - 

Then P' is simply the set of all i G P(^\ i > 0. In general, for any countable totally ordered set S = {si, S 2 , ■ ■ ■} 
we define to be the set 

{sO, —Sl,Sl,—S2,S2,...}, 

with total order 

So < -Si < Si < -S2 < S2 < ■ • • 

(so we can think of as two interwoven copies of S along with a zero element) and define S' to be the set 
{s e I s > So}. For any Si G {soj U S, we say Si > 0, or si is nonnegative. On the other hand, if i 0 we 
say —Si < 0 and —Si is negative. The absolute value removes any minus signs: | ± s| = s for any s S {sq} U S. 

For i and j in we write s t to mean either s < f in or s = f > 0. Similarly we define s <“ t 
to mean either s < t in or s = t < 0. For example, on P(^\ we have {s | s <+ 3} = { 0, ±1, ±2, ±3 }, 
{s|s <- 3} = {0,±l,±2,-3} = {s|s <- -3}, {s|0 <+ s <+ 2} = {0,±1,±2} and {s|0 <- s <+ 
2 } = {± 1 ,± 2 }. 

Definition 2.2 (Enriched P-partition). An enriched P-partition (resp. left enriched P-partition) is an 
order-preserving map f : P ^ S' (resp. S^^'>) such that for alH <p j in P, 

(1) /(*) /(j) only if i < J in Z, 

(2) f {i) <~ f{j) only if * > j in Z. 

It is helpful to remember that Stembridge’s enriched P-partitions are the nonzero left enriched P-partitions. 
We let £{P', S) denote the set of all enriched P-partitions f : P ^ S'] £^^\P] S) denotes the set of left enriched 
P-partitions f : P ^ If S is irrelevant or understood, we simply write £{P) or £^^\P). For example, if 
our poset is 1 >p 3 <p 2, then 

£W(P) = {f:P^ S^^^ I /(I) >- /(3) <- 2}, 

which we can see actually splits into the two following disjoint subsets: 

{/(3) <- /(I) <+ /(2)} U {/(3) <- /(2) <- /(I)} = £:W(312) U £:W(321). 

This example leads us to the following, which, by analogy with a similar result for ordinary P-partitions, 
is referred to as the fundamental lemma of enriched P-partitions. It follows by induction on the number of 
incomparable pairs of elements in the poset. 

Lemma 2.3. For any poset P, the set of all (left) enriched P-partitions is the disjoint union of all (left) 
enriched ir-partitions for linear extensions tt of P. Equivalently, 

£{P)^ U £{7r}, 

£:W(P)= Y[ 

TreCiP) 

Therefore when studying enriched P-partitions it is enough to consider the case where P is a totally ordered 
chain, i.e., a permutation tt. It is easy to describe the set of all enriched 7r-partitions in terms of descent sets. 
For any tt G &n we have 

£(.t^) = { f ■ [n] ^ S' \ /(7r(l)) < /(7r(2)) < • • • < /(7r(n)), 

(2.1) i i Des(7r) ^ /(7r(i)) <+ /(7r(i -k 1)) 

i G Des(7r) ^ /(7r(i)) <“ /(7r(i -k 1)) }, 
and the analogous description for £^^^{'k) where we replace S' with S^^f 
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From EH it is clear that enriched 7r-partitions depend on the descent set of tt. The connection to peaks is 
less obvious. In section 13 we will establish this link, and also show how left enriched 7r-partitions are related 
to left peaks. First, we present our main theorem. 

Let S and T be any two countable totally ordered sets, and let S' x T' = {{s,t) \ s € S',t G T'} be the 
cartesian product of S' and T' with the up-down order defined as follows: {s,t) < (u,v) if and only if 

(1) s < M, or 

(2) s = M > 0 and t < v, or 

(3) s = M < 0 and t > v. 

In other words, we read up the nonnegative columns, down the negative ones. Here we write (s, t) <+ (it, v) in 
one of three cases: if s < it, or if s = u > 0 and t u, or if s = it < 0 and t >~ v. Similarly, (s, t) <~ (it, v) 
if s < It, or if s = It > 0 and t <~ u, or if s = it < 0 and t >+ v. We define S^^'^ x in the same way. See 
Figure El 


i-hk). 




{l,k) 


/\ 

{-1,-k). 


. {l.-k) 


/\ 


/\ 


\x 


\x 


/\ 


/\ 





Figure 2. The up-down order for x . 


Theorem 2.4. IFe have the following bijections: 


(2.2) 

S{tt-Sx T) ^ 

-X 8{T-S)x£{a-T) 

(2.3) 

S‘'^\'K-Sx T) ^ 

-X [] £(^\T-,S)x£{a-T) 


ar—TT 


Proof. We will provide proof for ll^ and remark that the proof of ESI) is nearly identical. 

For TT £ &n, we can write the set of all enriched ir-partitions / : tt —> S" x T' as follows: 

f(7r) ={F = ((Sl,tl), . . . , (S„,t„)) G {S' X T')” I (Sl,tl) < (S2,t2) < • ■ • < (s„,tn), 

(2.4) i i Des(7r) ^ {si.tf) <+ (si+i,ti+i) 

% G Des(7r) (-St, tf) Si ^t+i) }■ 

We will now sort the points F into distinct cases. For any i = l,2,...,n — I, if 7r(i) < 7r(i -|- 1), then 
{si,ti) <■*■ (si+i,ti+i), which falls into one of two mutually exclusive cases: 

(2.5) Si <+ Si+i and U <+ U+i, or 

(2.6) Si <~ Si+i and p >~ ti+i. 
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If 7r(i) > 7r(j + 1), then (si, U) < (si+i, ti+i), which we split as: 

(2.7) Si <+ Si+i and ti <~ ti+i, or 

(2.8) Si <~ Si+i and U >+ U+i, 

also mutually exclusive. Define Ip to be the set of all i such that either itCT or holds for F. Notice 
that in both cases, Si <~ Si+i. Now for any / C [n — 1], let Ai be the set of all F satisfying Ip = I- We have 

£(^;5xT) = UzcN-i] 

For any particular I <z[n — 1], form the poset Pi of the elements 1, 2,..., n by 7r(s) <Pj tt{s + 1) if s ^ 
7r(s) >Pj 7r(s + 1) if s g /. We form a “zig-zag” poset (see Figure OJ of n elements labeled consecutively by 
7r(l), 7r(2),..., 7r(u) with downward zigs corresponding to the elements of I. 


Pr- 


7r(l) 



^(2) 




7r(5) 


Figure 3. The zig-zag poset Pj for I = {2,3} C [5]. 


For any F in Aj, let f : [n] ^ T' be defined by /(7r(*)) = ti. It is straightforward to verify that / is an 
enriched P/-partition. Conversely, any enriched Pf-partition / gives a point P in Ai since by cases (l?31i - (ITHli 
above, if U = /(7r(z)), then 

((^li^l); . . . j (-^n 1 ^n) ) ^ AI 

if and only if si < • • • < and Si <~ s^+i for all i G I, Si <+ Si+i for i ^ 1. We can therefore turn our 
attention to enriched P/-partitions. 

Let a G C,{Pi). Recall by Observation 12.II that (T“^7r(i) < cr“^7r(i + 1) if 7r(z) <Pj 7r(t -|- 1), i.e., if i ^ /. If 
7r(i) >Pj 7r(i -|- 1) then tT“^7r(i) > a~^TT{i + 1) and i £ L We get that Des(CT“^7r) = / if and only if cr G ^{Pi)- 
Set r = tT“^7r. We have 


f (r; S) = {si < • • • < s„ I Si < s^+i if i G Des(r), Si <“*' Si+i otherwise}, 
and since Des(T) = I, we can write Aj as 

[] {P G {S' X T'r I (si,..., s„) G £(r; S), (4-i<,(i),..., 4-i.(„)) G £:(a; T)}. 

>y&C{P,} 

(TT—TZ 


Running over all subsets / C [n — 1], we obtain 

£:(7r; SxT)= {P G (5' x T')” | (si,..., s„) G £{t; S), (4-i,(i) ,..., 4- 

(JT—TZ 


la(Ti)) e £i<^\T)}. 


(Note that tt = t ^.) Now we can see the obvious bijection ^ P) S xT) given 

by 

((si,...,Sra), {tl, ,tn)) ' ^ ((si, tr(l))) • ■ ■ ) (Sn; ^T(n))). 


□ 


Now we present the type B enriched P-partitions. When working with signed permutations, we need to 
change our notion of a poset slightly. See Chow |T31; this definition is a simpler version of the notion due to 
Vic Reiner ^ 

Definition 2.5. A type B poset, or poset, is a poset P whose elements are 0, ±1, ±2,..., ±n such that if 
i <p j then —j <p —i. 
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Note that if we are given a poset with n + 1 elements labeled by 0, ai,..., On where Oi = i or —i, then we 
can extend it to a poset of 2n + 1 elements. For example, the P in Figure 0 could be specihed by the 
relations 0 >p 1 <p —2. In the same way, any signed permutation tt G Q5„ is a poset under the total order 
7r(s) < 7 r 7r(s + 1), 0 < s < n — 1. If P is a type B poset, let Cb{P) denote the set of linear extensions of P 
that are themselves type B posets. Then Cb{P) is naturally identified with some set of signed permutations. 
See Figure 0 



Cb{P)-. 


- to 

1 -1 

-1 

-2 

0 

- 0 - 

1 

2 2 

2 

1 


Figure 4. A $2 poset and its linear extensions. 

We will present some alternate notation for the set S' introduced above. Let S = {si,S 2 ,...} be any 
countable totally ordered set. Then we define the set S' to be the set 

{■Si ) Si, S2 , S2, •..}, 

with total order 

< Si < 82^ < 82 < ■ ■ ■ 

We introduce this new notation because we want to avoid confusion in defining the set 

Z'= -2, -2-1, -I, -I-i, 0,1-1,1, 2-1,2,...}, 

with the total order 

- 2 < - 2-1 < -1 < - 1-1 < 0 < 1-1 < 1 < 2-1 < 2 < • • • 

In general, if we define ±5” = {..., —S 2 , —si, sq, si, S 2 ,...}, we have the total order on ±S' given by 

• • • — S2 < —S^l < —Si < —Sj“l < So < S]"l < Si < S^l < S2 < • • • 

For any s in ±5", let e(s) be the exponent on s, and let |s| be a map ±5" —> S that forgets signs and 
exponents. For example, if s = —s”!, then £(s) = —1 < 0 and |s| = Sj, while if s = si, then e(s) = 1 > 0 and 
|s| = Sp For f = 0, we require £(so) = 1 > 0, |so| = sq, and —sq = sq. Let s <“*■ t mean that s < t in ±S" or 
8 = t and £(s) > 0. Similarly define s <- t to mean that s < t in ±5" or s = t and £(s) < 0. 

Definition 2.6 (Type B enriched P-partition). For any poset P, an enriched P-partition of type B is an 
order-preserving map / : ±[n] —> ±5'^ such that for every i <p j in P, 

(1) /(*) <+ /(j) only iii < j in Z, 

(2) /(j) <- /(j) only if i > j in Z, 

(3) /(-*) = -/(*)• 
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This definition differs from type A enriched P-partitions only in the last condition. It forces /(O) = soj 
and if we know where to map ai, 02 ,..., a„, where Ui = i 01 —i, then it tells us where to map everything else. 
Let £b{P', S) denote the set of all type B enriched P-partitions f : P ^ ±5". There is a fundamental lemma 
for type B. 

Lemma 2.7. We have, 

£b{P) = II £b{^)- 

We can easily characterize the type B enriched 7 r-partitions in terms of descent sets, keeping in mind that 
if we know where to map i, then we know where to map —i by the symmetry property: f{—i) = —f(i). For 
any signed permutation tt S we have 

= { / : N ^ ±5" I So < /(7r(l)) < /(7r(2)) < ■ • ■ < /(7r(n)) 

(2.9) i i DesB( 7 r) ^ /( 7 r(i)) <+ /( 7 r(i -k 1)), 

i e DesB(7r) /(7r(i)) <“ /(7r(i -k 1 )) }. 

Notice that since c(so) = 1, then sq <“ /( 7 r(l)) is the same as saying sq < /( 7 r(l)), and sq <■*■ /(tt)!)) is 
the same as sq < /( 7 r(l)). We will show that the set of type B enriched P-partitions relates to the set of 
type B peaks. First, we present the main theorem for type B enriched P-partitions. Its proof varies only 
slightly from that of Theorem 12 . 41 and is omitted. Let £b{P', S xT) denote the set of all enriched P-partitions 
f : P ^ ±S' X ±T' with the up-down order. 

Theorem 2.8. We have the following bijection: 

( 2 . 10 ) £Bi7T;SxT)^ U £:b(t; ,5) x £ 5 ( 17 ; T) 


3. Generating functions 


Recall that a quasisymmetric function is a formal series 

Qixi,X2 ,...) G Z[[xi,X2, ...]] 

of bounded degree such that for any composition a = (oi, a 2 , ■ ■ ■ ,ak), the coefficient of x^^x^^ ■ ■ ■ x^'‘ is the 
same as the coefficient of x'ffxff ■ ■ ■ xff for alHi <12 < • • • <4- Recall that a composition of n, written 
a ^ n, is an ordered tuple of positive integers a = (ai, 02 , ■ • •, <t/c) such that |a| = ai -k 02 + ■ ■ ■ + cifc = n. 
In this case we say that a has k parts, or I {a) = k. We can put a partial order on the set of all compositions 
of n by refinement. The covering relations are of the form 

(ai,... ,ai + tti+i, ... ,ak) -< (ai,..., Oi+i,..., a*,). 


Let Qsym„ denote the set of all quasisymmetric functions homogeneous of degree n. Then Qsym := 
®rt>o Q®y™n denotes the graded ring of all quasisymmetric functions, where Qsymp = Z. 

The most obvious basis for Qsym„ is the set of monomial quasisymmetric functions, defined for any 
composition a = (oi, a 2 , ■ ■ ■, ak) H 


:= 


il<i2<-<ik 


O'! 0:2 

^i2 ' "^ik ■ 


There are 2"“^ compositions of n, and hence, the graded component Qsym„ has dimension 2"’“^ as a vector 
space. We can form another natural basis with the fundamental quasisymmetric functions, also indexed by 
compositions, 

P„ := ^ Mp, 
a<f3 

since, by inclusion-exclusion we can express the Mq, in terms of the Fa'. 


Ma = 

o</3 
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There is a well-known bijection between compositions of n and subsets of [n — 1] given by 

I{a) = {ai, oi -I- 02 , ■ ■ ■, ai H-h afe-i}, 

and so we can also write Ma = or Fa = Fj(^a) when convenient. 

Define the generating function for enriched P-partitions / : P ^ P' by 

n 

HP)= n^i/wi- 

/e£(P) i=i 

Then clearly A(P) is a quasisymmetric function. By the fundamental Lemma 12.111 we have that 

A(P)= ^ A(7r). 

7i-e£(P) 

For any subset of the integers I, define the set/-|-l = {i-|-l|fG/}. From [201 we see that the generating 
function for enriched 7r-partitions depends only on the peak set of tt. 

Theorem 3.1 (Stembridge Proposition 2.2). For n G 6„, we have the following equality: 

A(7r) = 2\^\+^Me. 

Ecln — l] 

Pk(7i-)CEU(P-|-1) 

For any sets I and J, let / A J = (/ U J) \ (/ fl J) denote the symmetric difference of sets. The generating 
functions are also P-positive. 

Theorem 3.2 (Stembridge |20|) Proposition 3.5). For tt G 6„, we have the following equality: 

(3.1) A(7r) =2lP'^(^)l+i Y Pd- 

D<Z[n — l] 

Pk(7i-)CPA(£)-|-1) 

For interior peak sets /, let Ki be the quasisymmetric function dehned by 

Afpk(7r) • ■^(^)* 

Let !!„ denote the space of quasisymmetric functions spanned by the Kj, where I runs over all interior peak 
sets of [n — 1]. Stembridge then defines the set of peak functions 11 := ®„>o n„, which is a graded subring 
of Qsym. He proved that the functions Kj are linearly independent, and so the rank of !!„ is the the number 
of distinct interior peak sets, which happens to be the Fibonacci number /n-i, defined by /o = /i = 1 and 

fn = fn-l + fn-2 for U > 2. 

Before discussing generating functions for left enriched P-partitions and type B enriched P-partitions, we 
need to introduce Chow’s type B quasisymmetric functions m Define a pseudo-composition of n, written 
a Ih n, to be an ordered tuple of nonnegative integers (oi, 02 ,..., Ofe) whose sum |a| = ai + - ■ -Fak is n, where 
ai > 0, Qfi > 0 for i > 1. In other words, given any ordinary composition a |= n, we have two corresponding 
pseudo-compositions: a and Oa = (0, oi,..., a^). The partial order on the set of all pseudo-compositions of 
n is again by rehnement. 

Now we can define a type B quasisymmetric function to be a formal series 

Q{xo,xi,X 2 ,- ■ ■) G Z[[xo,a;i,a; 2 ,...]] 

of bounded degree such that for any pseudo-composition a = (ai, 02 , • • •, ctfe), the coefficient of x^^xf^ ■ ■ ■ 
is the same as the coefficient of x^^xff ■ ■ ■ xff for all 0 < Z 2 < • • ■ < 4. Let BQsym„ denote the set of all 
quasisymmetric functions homogeneous of degree n. Then BQsym := ®„>q BQsym„ is the ring of type 
B quasisymmetric functions. As before we have a monomial and fundamental basis for BQsym,.^. For any 
pseudo-composition a = (ai, a 2 , ■ ■ ■, Ofe) lb n, the monomial functions are 

MB,a--= Y •••<''■ 

i2<-<ik 

There are 2"’ pseudo-compositions of n, so the dimension of BQsym„ is 2". The fundamental basis is 

FB,a ■= Y 2 

a<f3 
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There is a bijection between pseudo-compositions of n and subsets of [0, n — 1] given by the same map 

al-^ I{a) = {ai, ai + a2,. ■ ■ ,ai -{ -h ak-i}, 

and so we can also write Mb, a = MBj(a) or Ts „ = FBj(^a) when convenient. 

Define the generating functions for left enriched P-partitions f : P ^ , and type B enriched P-partitions 

n 

e n^i/wh 

/e5W(p) ^-1 

n 

^b{p)= e n^i/(bi- 

/e£B(P) i=i 

The fundamental lemma gives that 

A(^)(p)= E 

7re£(P) 

^b{P) = E ^s(7r). 

^&Cb{P) 

We can relate A^^^(7r) and Ab{tt) to the monomial and fundamental quasisymmetric functions of type B. 
Notice that for a permutation tt G 6 „ C left peaks coincide with the type B peaks. Therefore we 
can view left enriched P-partitions as a special case of type B enriched P-partitions. Furthermore, since 
Stembridge’s enriched P-partitions are simply those left enriched P-partitions that are nonzero, we have 

A{P){zi, Z 2 ,. ■.) = A^^^(P)(0,2 ;i,Z2 ,...), 

so the results for A(P) can be obtained from our results for A^^\P) by setting zq = 0. 

Theorem 3.3. For ty G we have the following equations: 

AbM = E 

Pc[ 0 .ra- 1 ] 

PkB(7r)CEU(P-|-l) 

= E Pb,d- 

Dc[0,n-1] 

PkB ('7r)CPA(i3+l) 

We omit the proof of this theorem, but remark that it follows the same lines of reasoning as in Stembridge’s 
proofs of Theorems 13.11 and 13.21 

Corollary 3.4. For tt G ©n, we have the following equations: 

A^^Htt)= E 

PC[0,n—1] 

Pk(^>(7i-)CEU(P-I-1) 

DC[0.n-l] 

Pk<^'(7r)CDA(D+l) 

Corollary 3.5. The function Ab{tt) depends only on the type B peak set of tt G the function A^^\tt) 
depends only on the left peak set of tt G ©«. 

We define the functions Kbj by 

^B,PkB(7r) := AB(7r). 

Note that for a permutation tt G &n, if A^^^(7r) = Kbj then 0 ^ 

Let Tl.B,n denote the span of the Kbj, where I ranges over all type B peak sets of [0,n — 1]. It is not 
hard to see that the Kbj are linearly independent, and so by counting the number of type B peak sets we 
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see TlB,n has rank fn+i- If we define the type B peak functions, IIb := ®„>o ^B,n, then we can see it is a 
subring of BQsym, as an argument identical to that of m Theorem 3.1 shows. 

Similarly, let 11^^^ denote the span of all Kgj, where / ranges over the left peak sets in [l,n — 1]. Then 
has rank /„ and the left peak functions, := ®„>q 'n.n \ form a subring of IIb. 

4. Duality 

Let X = {xi,X 2 , ■ ■ ■} and Y = {yi,y 2 ,...} be two sets of commuting indeterminates. Define the set 
XY = {xy : X ^ X,y ^Y}. Then we define the bipartite generating function, 

A{P){XY)= Xs,---Xs^yti---ytr,- 

F6£(P;PxP) 

The functions A^^\P)(XY) and Ab{P){XY) are defined similarly. Then the following are consequences of 
Theorem in and Theorem m 

Theorem 4.1. For any tt G we have the following equations: 

(4.1) A(7r)(Xr) = ^ A(T)(X)A(u)(y), 

(TT—TT 

(4.2) A^^\n){XY)= ^ A(^)(t)(X) A(^)(cr)(r). 

crT=7r 

Theorem 4.2. For any tt G we have the following equation: 

(4.3) Ab{7t){XY) = ^ AB{T){X)AB{a)(Y). 

(7T — 7T 

The formulas above imply duality between n„ and Yln'^ and ^n\ and IlB,n and ^g.n- Moreover, 
they give an explicit combinatorial description for the structure constants of the algebras. We will show how 
this works for the case of interior peaks. The steps of the construction are the same for the other cases. 
First, notice that equation 63 implies that 

KciXY) = Y c%bKa{X)Kb{Y), 

A,B 

where the sum is over all pairs of interior peak subsets A and B of [2, n — 1], and if tt G ©„ is any permutation 
with Pk(7r) = C, then g is the number of pairs of permutations a, r such that Pk(cr) = B, Pk(T) = A, and 
(TT = TT. We now use this formula to dehne n„ as a coalgebra with coproduct A : n„ ^ n„ (g) n„ defined as 

X{Kc) = Y<^%bKa®Kb. 

A,B 

We can define a coalgebra Z[6„]* dual to the group algebra with coproduct dehned as 

A(7r) = Y^ r (g) (T. 

(TT — Tr 

Define the map (p* : Z[©„]* ^ n„ by 'P*(tt) = which, by (14.111 . is a surjective homomorphism of 

coalgebras. Now we dualize. 

Let n* be the algebra dual to with basis elements Kf. By dehnition, multiplication in this basis is 

K*AK*g = Y^IbK*c, 
c 

where the sum is over all interior peak subsets C. The dual of p* is now an injective homomorphism of 
algebras, p : 11* ^ Z[6„] defined by 

f{Kj)= Y ^ = W- 

Pk(7i-)=/ 

Thus the interior peak algebra can be dehned as the image of p, and the structure constants carry through: 

VAVB =Y.^%bVC- 
C 
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We describe the structure constants for the left and type B peak algebras: 

• Let g, over triples of left peak sets A, B, C, be the structure constants for Then for any tt S 
&n such that Pk^^) (tt) = C, g is the number of pairs of permutations a, r such that Pk*^^) (a) = B, 
Pk(^)(T) = A, and ur = tt. 

• Let over triples of type B peak sets A,B,C, be the structure constants for ^B,n- Then for 

any tt S such that Pk^ (tt) = C, g is the number of pairs of permutations cr, r such that 
Pks (cr) = B, PkB(T) = A, and err = tt. 

The type B peak algebra is something new, defined as the linear span of sums of signed permutations in 
with common type B peak set. 

Theorem 4.3. The space '^B,n « subalgebra o /of dimension fn+i- (In fact it is a subalgebra of 

Solomon’s descent algebra for type Bn.) 

Remark 4.4. While was introduced in the authors had no combinatorial description for its structure 
constants (they were working over a different basis), and neither were the structure constants for ‘Pn known. 
Independently, Nantel Bergeron and Christophe Hohlweg [Jj recently found the same description we give here. 

Remark 4.5. Theorem o can be modified to combine left enriched P-partitions and interior enriched P- 
partitions. When translated to generating functions, it implies that !!„ is a two-sided ideal in !!„ , and 
hence ip„ is an ideal in ^n^. 


5. Specializations 


Define the polynomial D(P;a:), called the enriched order polynomial, by 


D(P;fc) :=A(P)(1,1,...,1,0,0,...), 

'-V-' 

k 

meaning we set = 1 for f = 1,..., A:, and Zi = 0 for i > k. It turns out that for tt £ 6 „, D(7r; x) is a 
polynomial of degree n that only depends on the number of interior peaks of tt. We can use order polynomials 
to study commutative peak algebras, spanned by sums of permutations with the same number of peaks. We 
sketch the idea for the interior peaks case. 

Let Ei be the sum of all permutations with i interior peaks, and let Tl{i',x) denote the order polynomial 
for any such permutation. Now we define: 


p{x) 


^ D(7r;a:/2)7r = 


L^J 

It{i-,x/2)Et = 


i=l 


n/2 

y^^sjx 

i=l 

(n+l)/2 

E ' 


,2i 


if n is even. 


if n is odd. 


The function p{x) is a polynomial in x with coefficients in the group algebra Q[©n] (we now need to work 
over the rational numbers). From Theorem 12.41 we can obtain the following. 


Theorem 5.1. As polynomials in x and y with coefficients in the group algebra Q[©n,], we have: 

p{x)p{y) = p{xy). 


What the theorem tells us is that the coefficients Ci are mutually orthogonal idempotents. With a little 
more work, we see that the span of the Ei is the same as the span of the Ci, so that the sums of permutations 
with common peak numbers span a commutative [2^J-dimensional subalgebra of the group algebra. This 
algebra and its left peak variant were introduced in pp. 

We can use the same approach to get similar results for other commutative peak algebras, given by the 
span of sums of permutations with the same number of right peaks, exterior peaks, and type B peaks. Table 
^summarizes how the different type A peak idempotents interact (though is not technically idempotent). 
We remark that while the number of right peaks does not give a basis on its own, its multiplicative closure 
is still a proper subalgebra. 
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(Si,e*e*) 

ei 

ei 

e.? 

(r) 

e) 

^i 

Ci 

ei 

ei 

ei 






Si 


ei 

ei 

ei 

W 

e* 

Ci 

er 

(e) 

e* 

(r) 

e: 

(r) 

e* 

ei 

ei 

(r) 

e] 

w 

el 


Table 1. Multiplication table for type A coefficients. 


6. Negative results 

Before anything was proved, the type B peak algebra was found experimentally, and along the road to its 
discovery there were several dead-end definitions. To save others the trouble of these detours, we finish with 
a list of some subalgebras that do not exist in general. For the symmetric group, the sums of permutations 
with the same set of right peaks do not form an algebra, nor do the sums of permutations with the same set 
of exterior peaks. For the hyperoctahedral group, we do not get a proper subalgebra by taking the sums of 
permutations with the same: interior peak set (i.e., ignoring peaks at 0), number of interior peaks, exterior 
peak set, or exterior peak number. 
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